An off-line map-matching algorithm for incomplete map databases
نویسندگان
چکیده
منابع مشابه
An Algorithm for Map Enumeration
Bauer and Itzykson showed that associated to each labeled map embedded on an oriented Riemann surface there was a group generated by a pair of permutations. From this result an algorithm may be constructed for enumerating labeled maps, and this construction is easily augmented to bin the numbers by the genus of the surface the map is embedded in. The results agree with the calculations of Harer...
متن کاملAn Incremental Map-Matching Algorithm Based on Hidden Markov Model
Map-matching algorithms aim at establishing a vehicle location on a road segment based on positioning data from a variety of sensors: GPS receivers, WiFi or cellular radios. They are integral part of various Intelligent Transportation Systems (ITS) including fleet management, vehicle tracking, navigation services, traffic monitoring and congestion detection. Our work was motivated by an idea of...
متن کاملA general map matching algorithm for transport telematics applications
This paper describes a map-matching algorithm designed to support the navigational functions of a real-time vehicle performance and emissions monitoring system currently under development, and other transport telematics applications. The algorithm is used together with the outputs of an extended Kalman filter formulation for the integration of GPS and dead reckoning data, and a spatial digital ...
متن کاملPALM: Preprocessed Apriori For Logical Matching Using Map Reduce Algorithm
-With the recent explosive growth of the amount of data content and information on the Internet, it has become increasingly difficult for users to find and maximize the utilization of the information found in the internet. Traditional web search engines often return hundreds or thousands of results for a particular search, which is time consuming .In order to overcome these problems, we have de...
متن کاملMap-Matching Algorithms for Android Applications Map-Matching Algorithmen für Android Anwendungen
Global positioning system (GPS), Wi-Fi positioning system (WPS) as well as the cell tower positioning (Cell ID) are the most prominent solutions for location-based services (LBS). The positional systems are used for both military and commercial purposes, for example, for determining the user’s approximate location, navigating a route, or looking for points of interest in the vicinity. The usage...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Transport Research Review
سال: 2009
ISSN: 1867-0717,1866-8887
DOI: 10.1007/s12544-009-0013-6